C 언어 체인 스 택 실현

순서 스 택 과 달리 체인 스 택 은 체인 시트 를 사용 하여 스 택 요 소 를 저장 합 니 다. 링크 의 요소 주소 가 연속 되 지 않 기 때문에 스 택 의 최대 저장 용량 을 미리 알 필요 가 없습니다. 필요 할 때 동태 적 으로 개척 하면 됩 니 다.따라서 체인 스 택 에서 스 택 구 조 를 유지 하 는 것 은 스 택 바닥 과 스 택 꼭대기 두 개의 지침 만 있 습 니 다.체인 스 택 ...

데이터 구조 와 알고리즘 학습 노트